package leetcode_81_100;

import utils.TreeNode;

public class isSameTree_100 {
    /**
     *给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
     * 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
     */
    public boolean isSameTree(TreeNode p, TreeNode q) {
        /**
         * 普通递归即可
         */
        if(p==null && q==null)  //都为null
            return true;
        else if(p==null ) //q不为null
            return false;
        else if(q==null)  //p不为null
            return false;
        if(q.val!=p.val)
            return false;
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right); //先进入左节点，再进入右节点
    }
}
